Aidan Harrington, of Summit, was found with the weapon as officers responded to the threat report at the Red Carpet Inn on Friday, March 11, Hanover Police said.
Harrington was charged with threatening to commit aggravated assault, possession of a firearm with a purpose to use unlawfully, and other weapons offenses, police said.
He was being held in Morris County Jail pending an initial court appearance.
Click here to follow Daily Voice Paramus and receive free news updates.